Matching generalized nested sets
نویسندگان
چکیده
The matching property of nested sets, which has been studied in [6], is extended to generalized nested sets, defined in [9]. Pairs of matching generalized nested sets on [m] are constructed and used for the creation of all generalized planar permutations on [m].
منابع مشابه
The matching property of nested sets
Department of Informatics, University of Piraeus 80, Karaoli & Dimitriou Street, 18534 Piraeus, Greece The matching property of nested sets of pairs on [2nJ is introduced. Various structural properties of the matching nested sets are presented and the relation between matching nested sets and planar permutations is exhibited.
متن کاملNested Pictorial Structures
We propose a theoretical construct coined nested pictorial structure to represent an object by parts that are recursively nested. Three innovative ideas are proposed: First, the nested pictorial structure finds a part configuration that is allowed to be deformed in geometric arrangement, while being confined to be topologically nested. Second, we define nested features which lend themselves to ...
متن کاملA Class of Nested Iteration Schemes for Generalized Coupled Sylvester Matrix Equation
Global Krylov subspace methods are the most efficient and robust methods to solve generalized coupled Sylvester matrix equation. In this paper, we propose the nested splitting conjugate gradient process for solving this equation. This method has inner and outer iterations, which employs the generalized conjugate gradient method as an inner iteration to approximate each outer iterate, while each...
متن کاملA Generalized Tree Matching Algorithm Considering Nested Lists for Web Data Extraction
This paper studies structured data extraction from Web pages. One of the effective methods is tree matching, which can detect template patterns from web pages used for extraction. However, one major limitation of existing tree matching algorithms is their inability to deal with embedded lists with repeated patterns. In the Web context, lists are everywhere, e.g., lists of products, jobs and pub...
متن کاملUsing Generalized Language Model for Question Matching
Question and answering service is one of the popular services in the World Wide Web. The main goal of these services is to finding the best answer for user's input question as quick as possible. In order to achieve this aim, most of these use new techniques foe question matching. . We have a lot of question and answering services in Persian web, so it seems that developing a question matching m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Australasian J. Combinatorics
دوره 20 شماره
صفحات -
تاریخ انتشار 1999